package com.ljy.my_study.lintcode.奇偶分割数组;

import java.util.Arrays;

/** 
* @author James
* @date 2018年9月28日 
*/
public class TestMain {
//	描述
//	分割一个整数数组，使得奇数在前偶数在后。
//
//	您在真实的面试中是否遇到过这个题？  
//	样例
//	给定 [1, 2, 3, 4]，返回 [1, 3, 2, 4]。
//
//	挑战
//	在原数组中完成，不使用额外空间。
	public static void main(String[] args) {
		int[] nums= {1,2,3,4,5,6,7};
		partitionArray(nums);
		System.out.println(Arrays.toString(nums));
	}
	
	public static void partitionArray(int[] nums) {
		int index=0;
		int len=nums.length;
		for(int i=0;i<len;i++) {
			if(nums[i]%2==1) {
				int temp=nums[i];
				for(int j=i;j>index;j--) {
					nums[j]=nums[j-1];
				}
				if(index<len)nums[index]=temp;
				index++;
			}
		}
	}
}
